This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

. BLACK BORDERS 

. TEXT CUT OFF AT TOP. BOTTOM OR SIDES 

• FADEI^TEXT 

. II. LEGIBLE TEXT 

. SKEVVED'SLANTED INL-\GES 

. r OEOR ED PHOTOS 

. BLACK OR V■ER^' BLACK AHD WEin E IXARK PHOTOS 

• G RA V S C A E E DOC 1 .1 M E N TS 



[MAGES ARE BEST AVAILABLE COPY. 



As rescanning docunieiits uvV/ not coi rect iina^^cs, 
please do not i cport the images to the 
Image Problem Mailbox. 



THIS PAGE BLANK mm) 



J 

\ 



19) REPUBLIQU 




ANCAISE 



INSTITUT NATIONAL 
DE LA PROPRIETE INDUSTRIELLE 



PARIS 



^j) N'' de public^Rn 

n'utiliser que pour les 
commandes de reproduction) 

l) N"" d*enregistrement national 



2 736 486 
95 08160 



@ Int CI® : H 04 L 12/16, H 04 N 7/18 



DEMANDE DE BREVET D'INVENTION 



A1 



(Ig) Date de depot : 30.06.95. 
^o) Priorite : 



(43) Date de la mise a disposition du public de la. 
demande : 10.01.97 Bulletin 97/02. 

fed) Liste des documents cites dans le rapport de 
recherche preliminaire : Se reporter a fa fin du 
present fascicule. 

(go) References a d'autres documents nationaux 
apparentes : 



^ Demandeur(s) : PY STEPHANE — FH. 



(72) Inventeur(s) 



@ Titulaire(s) : 



@ Mandataire : CABINET LE GUEN ET MAILLET. 



CD 
00 

CO 
CO 

CM 



@ METHODE DE TRANSMISSION DE DONNEES REPRESENTATIVES DE SEQUENCES D'IMAGES ET DE SONS. 



teT) La presente invention concerne un precede de trans- 
mission de donnees representatives de sequences dama- 
ges et de sons entre une unite serveur (10) et au moins 
une unite client (20) via un reseau (30), lesdites donnees 
d'images et de sons etant arrangees en trames successi- 
ves. 

II consiste a, cote unite serveur (1 0), emettre, sur ledit re- 
seau (30): lesdites donnees trame apres trame, a. cote 
unite client (20), stocker les trames re9ues de I'unite ser- 
veur (10) dans une memoire tampon (22), et a lire les tra- 
mes stockees dans ladite memoire (22) pour la reproduc- 
tion des images et des sons lies auxdites trames lues. 

La presente Invention concerne egalement un systeme 
de transmission pour la mise en oeuvre dudit precede. 
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La prSsente invention concerne una mdthode de transmission de 
donn^es representatives de sScnJences d' images et de sons, par exoiple 
des sequences de films num^riques codSs notamment selcn la norme dite 
MJPEG. L* invention trouve application dans la consultation en temps 
rdel de sequences vid^o et sonores const ituant un film et stock^es 
sur des serveurs distant s, ladite consultation se faisant sur de 
longues distances via des r^seaux IP. 

Les films MJPEG sont const itues d'une suite d' images fixes 
cod^es ind^pendamment les unes des autres. Dans des applications 
connues qui utilisent un protocols de type NFS (Network Pile System) 
la transmission d'une station UNIX serveur vers une station client se 
fait image par image. Les accds k des fichiers d6port6s se font, de 
manidre transparente, au fur et ^ mesure des besoins par des requites 
au serveur. Ainsi, le client 6met une requdte de 1 * image num^ro n du 
film, laquelle est regue par le serveur qui transmet alors au client 
1' image requise. Ce processus est recommence h chaque image du film. 

Au cours de premiers essais realises sur un r^seau ATM, il est 
apparu que les d^lais de transmission due au temps de propagation sur 
le r^seau avaient une influence sur la restitution vidSo. Ainsi, sur 
de longues distances de transmission pour lesquelles les temps de 
propagation des donn^es n'est pas n^gligeable devant le temps de 
restitution des images requises, on a pu constater que la restitution 
des images et du son associe pouvait se faire de manidre hach^e. 

Le but de 1* invention est de proposer un procddS de transmission 
de donn^es representatives de sequences d* images et de sons qui 
puisse supporter les longues distances eventuelles entre 1* unite 
serveur et 1' unite client. 

A cet effet, il consiste cote unite serveur, emettre, sur 

ledit reseau, lesdites donnees trame aprds trame, cdte unite client, 
k stocker les trames regues de 1* unite serveur dans une memoire 
tampon, et k lire les trames stockees dans ladite memoire pour la 
reproduction des images et des sons lies auxdites trames lues. 

Selon une autre caracteristlque de 1 • invention,- chaque trame 
comporte un champ de donnees dans lequel sont stockees les donnees 
utiles et un champ identif icateur dans lequel sont notamment definis 
le ntuiero de 1' image k laquelle appartient ladite trame, le numero de 
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ladite trame dans ladite image, le nombre do trames dans ladite image 

et la taille de ladite image. 

Selon une autre caract6riatique de 1* invention, ledit champ 

identificateur est plac6 en queue do trame, chaque trame 6tant 
5 stock^e dans la m&noire de l*unit6 client en recouvrement du champ 

identificateur de la trame prficfidemment stoclcte. 

Selon une autre caract6ristique de 1' invention, il consiste & 

fimettre, cOtd unit6 client et p6riodiquement , des donn6es de contrOle 

vers 1' units serveur, lesditea donn6es de contrdle comportent des 
10 donnSes aur la taille de I'espace de stockage disponible en 6criture 

libre dans ladite mtooire tampon, l*unit6 aorveur ne transmettant une 

nouvello trame que lorsque lesditea donnSos indiquent une taille 

dudit espace auffiaante pour la atocker. 

Selon une autre caract6ristique de 1' invention, lesditeo donnSes 
15 de contrdle comportent encore des donn6eo sur le num6ro do la 

dernidre trame regue par l*unit6 client. 

Selon une autre caractferiatique de 1* invention, il consiste k 

fimettre, cdt6 unit6 client, des donnSes de commando vers l'unit6 

serveur, lesdites donnSes de commando «tant repr6sentatives do 
20 commandos de demando d'un film et d* interruption de transmission d'un 

film, et d • avertissMient de la fin de film. 

Selon une autre caractSriatique do 1' invention, lesdites donntes 

de contrdle et lesdites donn^os de commando aont transmises sur le 

rfiseau en mode connect^ alors que les trames d- images et de sons aont 
25 tranamiaea en mode non connect^. 

La prSaente invention concerns ^alement un aystdme de 

tranamiasion do donnSes representatives de sdquence d' images ot de 

sons pour la miae en oeuvre du proc6d6 dont lea caractSriatiques 

eesentielleo viennent d'dtre expoafiea. Ledit ayat&ne comprend une 
30 unitfi serveur et au moins une unit6 client transmettant lesdites 

donnSes via un rdsoau, lesdites donnSes d- images et do sons dtant 

arrangSes en trames auccessives* 

II est caract6ris6 en ce que I'unitfi serveur comporte une unit6 

d*tois8ion pr6vuo pour 6mettre lesditea donntes trame aprds trame, en 
35 ce que chaque unit6 client comporte une mteoire tampon pour stocker 

les trames revues de l*unit6 serveur ot une unit6 de restitution 
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pr6vue pour lire lea trames stock^es dana ladite mtooire et pour 
reproduire 1' image et lea aona 1168 auxditea tramea lues. 

Selon une autre caractSristique de 1' invention, 1 'unite client 
est pr6vue pour teettre p^riodiquement des donn^ea de contrdle vera 
1' units serveur, lesdites donndes de contrdle comportent des donnSes 
sur la taille de I'eapace de atockage libre dana ladite mSmoire 
tampon, I'unitd d'Smiasion de l*unit6 aerveur ne transmettant une 
nouvelle trame que lorague ledit eapace eat suffiaant pour la atocker 
dans ladite mdmoire, 

Selon une autre caractSristique de 1' invention, leaditea donntea 
de contrdle comportent encore dea donnSes sur le numSro de la 
dernidre trame regue par I'unitd client. 

Selon une autre caracteriatique de 1' invention, I'unitS client 
eat prSvue pour toettre dee donnSea de commande vers I'unitS serveur, 
leaditea donnSes de commande Stant representatives de commandes de 
demande d'un film et d' interruption de transmission d'un film, et 
d'avertissement de la fin dudit film. 

Selon une autre caractSristique de 1* invention, 1' unite aerveur 
et 1 ' unite client comportent respectivonent des unites de gestion 
prevues pour transmettre entre ellea lesdites donnees de contrdle et 
lesdites donnees de commande sur le reseau en mode connecte. 

Selon une autre caracteriatique de 1 • invention, * ladite memoirs 
tampon de 1' unite client comporte une zone dana laquelle aont 
memorisees les trames qui ont ete regues jusqu'ici et qui n'ont pas 
ete encore lues et une zone d* informations sur la tranamisaion en 
coura, lesdites informations conaistant en la taille diaponible en 
^criture dans ladite memoire, 1 * adresse de la prochalne trame ^ lire 
peur 1' unite de restitution et 1' adresse k laquelle devra etre ecrite 
la prochalne trame regue. 

Selon une autre caracteriatique de 1' Invention, ladite memoire 
tampon comporte encore une zone dans laquelle est stocke le niimero de 
la dernidre trame regue. 

Selon une autre caracteristique de 1' invention, 1* unite serveur 
comporte une unite de atockage et une memoire tampon, ladite memoire 
tampon ccnnportant une zone dans laquelle aont memorisees les trames k 
^ittettre par 1 ' unite d * emission vera une unite client et une zone 
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d* informations eur la transmiBsion en cours, leedites informations 
conaistant en la taille de l*espace diaponible en dcriture dans 
ladite mdmoire^ I'adresse de la prochaine trame h lire par l*unit6 
d'teission et l*adresse k laquelle devra fitre 6crite la prochaine 
trame regue de l*unit£ de stockage. 

Selon une autre caract6ristique de 1' invention, ladite m^moire 
tampon comporte encore une zone dans laquelle est stock^e la valeur 
de la taille de I'espace diaponible pour 6criture dans la mteoire de 
1* units client. 

Selon une autre caractSristique de 1* invention, ladite unit6 
serveur comporte une unitS de commande pr6vue pour commander la 
lecture d'une trame dans la mteoire et son toission vers 1* units 
client par 1* units d' Emission lorscjue ladite valeur de taille est 
supSrieure k la taille de ladite trame. 

Les caractSristiques de 1* invention mentionnSes ci-dessus, ainsi 
que d'autres, apparaitront plus clairement i la lecture de la 
description suivante d'un exemple de realisation, ladite description 
Stant faite en relation avec les dessins joints, parmi lesquels: 

la Fig. 1 est schSma synoptique d'un systdme de transmission de 
donnSes selon la prSsente invention, 

la Fig. 2 illustre la structure des donnSes d' image et de sons 
associSs en trames successives, 

la Fig. 3 illustre la structure des messages de contrdle et de 
commande SchangSs par I'unitS serveur et I'unitS client, 

la Pig. 4 illustre la structure de la mSmoire tampon de I'unitS 
serveur, 

la Fig. 5 illustre la structure de la mSmoire tampon de l*unitS 
client, et 

les Figs. 6a et 6b illustrent le principe de stockage des 
donnSes d* image dans la mSmoire de I'unitS client. 

A la Fig. 1, on volt une unitS 10, dite par la suite unitS 
serveur et une autre units 20, dite par la suite unitS client. Biles 
eont reliSes entre elles, d'une part, par une liaison 
unidirectionnelle 30 d'un rSseau, par exonple un rSseau commutS de 
type ATM, d* autre part, par une liaison bi-directionnelle 40 du mSme 
rSseau . 



2736486 

w 

5 

Les liaisons 30 et 40 n'ont pas n^cessair&nent des r^alit^s 
physiques mais repr^sentent plutdt deux couches diff^renties du m&ne 
rSaeau. La liaison 30 est effectuSe en mode sans connexion (par 
exCTiple, couche UDP) et la liaison 40 est effectu^e en mode orients 
connexion (par exemple, couche TCP) . La premidre assure un d^bit 
important alors que la seconde assure une s6curit6 importante des 
donn^es transmises. 

L'unit:^ serveur 10 est essentiellement constitute d'une unitd de 
stockage 11 apte A, dtlivrer des donntes de film, par exemple au 
format MJPEG. Elle comprend encore une mtooire tampon 12 dont une 
entr6e d*6criture est relive k la sortie de l*unit6 de stockage 11 et 
dont une sortie de lecture est relite k 1* entree d*une unit6 
d'&nission 13. L*unit4 d* Mission 13 est pr6vue pour toettre les 
donntes qu'elle a lues dans la mtmoire tampon 12. 

L'unitt serveur 10 comprend encore une unit6 de gestion 14 qui 
est relive k une entree d'tcriture ainsi qu*& une sortie de lecture 
de la mtmoire tampon 12. L'unitS 14 eat pr6vue pour foettre des 
messages de COTinande et de contrdle par la liaison 40 en direction 
d'une unit6 client ainsi (ju'en recevoir d*une unitt client. 

Une unitd de commande 16 est relive l'unit6 de stockage 11 , k la 
mtmoire 12, k I'unitt d* Emission 13 et l*unit6 de gestion 14 pour 
assurer la commande de 1 '^change des donntee entre ces dif fSrentes 
unites 11 k. 14 et, ce, via la mtooire 12 conme cela sera expliqut 
ci*des8ous. 

L*unit6 client 20 est essentiellement constitute d*une unitt de 
reception 21 apte k recevoir les donntes de film qui sont transmises 
par la liaison 30 par une unitt serveur 10 et k les dtlivrer k une 
entrte d*6criture d'une mSmoire tampon 22. Une sortie de lecture de 
la m&noire tampon 22 est relite k I'entrte d'un dispositif de 
restitution 23. 

L'unitd client 20 comprend encore une unit6 de gestion 24 qui 
est relive k une entrte d'tcriture ainsi qu'k une sortie de lecture 
de la m&ooire 22. Elle est pr6vue pour teettre des messages de 
commande et de contrdle sur la liaison 40 en direction d'une unit6 
serveur ainsi qu'en recevoir, d'une unitd serveur. 
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Une interface utilisateur 25 eat relite i une entree d'6criture 
de la mtooire tampon 22. 

Une units de commande 26 est relite aux unites 21 ^ 25 pour 
assurer l'6change de donnSes entre elles et, ce, notamment par 
1 ' intermedia ire de la m&noire tampon 22 comme cela sera expliqu6 ci- 
dessous. 

On va maintenant expliquer le fonctionnement des unites 10 et 



Dans la suite de la description, on appelle une sequence vid6o 
une suite d* images fixes qui sont codSes les unes indSpendauoment des 
autres. Une telle sequence est par exemple une sequence au format 



Pour 1' Emission d'une telle sequence vidte par une unitS serveur 
10, I'unitd de commande 16 de ladite unit6 serveur 10 commande, d'une 
part, la lecture des donnSes d' image, image aprds image, dans 1* unite 
de stockage 11 et, d' autre part, leur stockage temporairement dans la 
memoire tampon 12. Elle commande Sgalement l*unit6 d' Emission 13 pour 
la lecture des donnSes d* image stockSes dans la memoire 12 et pour 
leur transmission k une unite client 20. 

Cette transmission a lieu de manidre asynchrone avec le 
dispositif de restitution 23 de 1* unite 20. Pour ce faire, les 
donnees d* images emises par 1* unite d' emission 13 de 1' unite 10 sont 
regues par 1 'unite de reception 21 de I'unite client 20 et sont 
ensuite, sous la commande de I'unite de commande 26, stockees dans la 
merooire tampon 22 de I'unite 20. Le diapoaitif de restitution 23 
effectue la lecture des donnees qui sont stockees dans la memoire 22 
et ce, k sa cadence de restitution. Ces operations sont effectuees 
sous la commande de I'unite de commande 26. 

Contrairement au procede de transmission de 1 * art anterieur, 
I'unite client 20 n' accuse pas reception des donnees d'une image. II 
en resulte qiie I'unite serveur 10 peut emettre les donnees d' image k 
une cadence plus eievee, n' attendant pas un accuse reception avant 
d* emettre. 

Le precede de transmission qui vient d'etre decrit tire profit 
du fait que chaque sequence video est codee en une suite d' images 
fixes codecs independamment les unes des autres* En effet, ceci 
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permet au processus de restitution mis en oeuvre par le dispositif 23 
de tol6rer f acilement la perte d • une image, n • entralnant qu • une 
perturbation ponctuelle qui ne se r6percute pas sur les autres images 
de la sequence. 

Les diffgrentes images composant une sequence vid6o n'ont pas la 
nitoe taille qui, par ailleurs, est relativement importante, de 
I'ordre de 20 k 50 Kilo-octets, Aussi, chaque image n'est pas 
transmise en une seule fois mais elle est au contraire d6coup6e en 
une plurality de trames toises les unes consficutivement aux autres. 
Chaque trame TR comporte, comme cela est repr6sent6 k la Fig. 2, un 
champ DON dans lequel sont stock6es les donntes utiles et un champ 
identificateur ID, entete ou queue de trame (cc»Dme cela est 
represents), dans laquelle sont dSfinies les informations suivantes: 
le num6ro de 1* image consid6r6e n,, le nombre de trames njR pour 
1* image considSrSe, le num6ro de la trame courante N et la taille de 
1 • image T . Ces inf ormat ions contenues dans 1 • ent§te ID permettent 
d' assurer une bonne reconstruction de 1' image au niveau du dispositif 
de restitution 23. 

Par example, I'unitg client 20 peut comparer les champs 
identificateurs ID des deux dernidres trames TR, et TRj qu'elle vient 
de recevoir et en ddduire si une trame a 6td ou n'a pas 6t6 perdue. 
On notera que 1 • inf ormation concernant la taille de 1* image T qui se 
trouve dans la dernidre trame d'une image permet de determiner la 
quantity de donntes signif icatives dans cette image. 

Le principal probldme pos6 par le proc6d6 tel qu • il vient d*dtre 
dScrit est le risque de pertes de donn§es d' images par congestion de 
la memoire tampon 22 de 1 'unite client 20. Pour rfisoudre ce probl&ne, 
1- unite de gestion 24 de 1* unite client 20 transmet periodiquement k 
1* unite de gestion 14 de 1* unite serveur 10 des donnees de contrdle. 
Ces donnees servent au processus d' emission, par 1' unite d' emission 
13 , des donnees d • image . 

Selon un mode de realisation, lesditea donnees de contrdle sont 
const ituees, d'une part, du numero de la dernidre trame regue par 
!• unite de reception de 1' unite client 20 conceme et, d' autre part, 
de la taille de I'espace de stockage libre dans la memoire tampon 22 
apres cette reception. Ces donnees de contraie sont transmises 
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p^riodlqument par l'unit6 de gestion 24 de l'unlt6 client 20 et, ce, 
par la liaison en mode cormect.^ 40. 

Sur la base de ces donates de contr61e, l'unit6 d'toission 13 
est cononandde, par I'unit^ de commande 16, pour transmettre la trame 
suivante de la sequence en cours et, ce, seulement si I'espace libre 
dans la m&noire tampon 22 est de taille suf f iaamment important pour 
pouvoir stocker ladite trame* 

Ainai, l*unitd serveur 10 gdre une structure reprfisentant une 
image de la m^moire tampon 22 de I'unitd client 20. Cette structure 
lui permet de determiner de fagon certaine si l'unit6 client 20 peut 
accepter une nouvelle image et, si oui, de lui transmettre cette 
nouvelle image. Le probldme de congestion de la mteioire tampon 22 est 
done ainsi rdsolu. 

La transmission de donn6es de contrfile entre I'unitd de gestion 
14 de 1' unite serveur 10 et I'unitfi de gestion 24 de 1' unite client 
20 permet egalraient la gestion d'une demande d*un film effectute par 
une unite client 20, la fin de la transmission dudit film et une 
demande d * interruption emanant d'une unite client 20. 

Les unites de gestion 14 et 24 sont ainsi prevues pour emettre 
des messages dont la structure est celle qui est representee & la 
Fig. 3. Le champ cde permet de coder le type de message de commande 
ou de contrdle envoye, lee autres champs etant pertinents ou pas 
selon le type de message concerne. 

Ainsi, pour une commande de dmande de transmission d'un film, 
le message est le suivant : 

DENAMDB : nom : Ig oik nom est le ncm du fichier qui est 
stocke dans 1' unite 11 de 1* unite serveur 10 et qui contient la 
sequence desires et Ig indique la longueur de la chaine. 

De mtoe pour 1 ' interruption d'une tranraission d'un film, le 
message est le suivant: 

ZHZERRUPTION . II n'y a pas d' autres champs signif icatif s i 

preciser. 

Enfin, pour une commande de fin de film, le message est le 
suivant : 
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FIK * II n * y a non plus pas d ' autres champs 

signlf icatlf 8. 

Comme cela a 6t6 d^crlt pr^c^demmenti, I'uni^fi de gestiion 24 de 
l*unit6 client 20 transmet des donn^es de contrdle d l*unit6 des 
gestion 14. Le message ainsi transmis est le suivant: 

BOUT : Tr : Mr ou Mr indique la nxundro de la dernidre trame 
regue par l'unit6 de reception 21 de I'unitd client et Xr precise la 
place libre dans la mtooire tampon 22 de l*unit6 client 20. 

G4n6ralement r les sequences vidte transmises par une unit6 
serveui. 10 comprennent un entdte dans lequel sent ptock^es des 
donn^es caract^ristiques de la sequence consid6r6e, ccmne la 
r6solutionr le nombre d' images par seconds, etc. Contrairement aux 
donn^es d' images, ces donn^es caractdriatiques ne peuvent dtre 
perdues lors du processus de transmission k une unit6 client 20. 
Aussi, il est prdf6rable de les transmettre & l'unit6 client 20 par 
le r^seau 40 avec un accua6 reception. Les messages d' envoi d'un 
ent&te et d'accus6 reception sont alors respect ivement les suivants: 

BHTBTB : nom ou nom contient la structure dScrivant 
I'entdte du fichier vid6o demand^, et 

BHXBTB_JiCX sans autres champs signif icatif s. 

Alors que le premier message est teis par I'unit^ de gestion 14 
vers l*unit6 de gestion 24, le second message est tois par l'unit6 de 
gestion 24 vers l'unit6 de gestion 14, 

La m&Doire 12 de l*unit6 serveur 10 fonctionne en tant que 
mtooire tampon entre l'unit§ de stockage 11 et I'unitd d'toission 13. 
Entre ces deux unites 11 et 13 est ainsi mis en place un processus 
par lequel l*unit6 de stockage 11 place directement le r^sultat de la 
lecture du fichier dans la memoirs 12 oiX il est directement 
accessible par l'unit6 d' Mission 13. 

Ce processus permet d'optimiser les accds au fichier. Par 
exemple, si l'unit6 d'toission 13 n'dmet plus de donntes d* images, 
parce que la mteoire 22 de l'unit6 client 20 n'est pas susceptible 
d'en stocker, l'unit6 de stockage 11 continue k acc6der au fichier et 
k assurer le stockage dans la mdmoire 12. 
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La mtooire 12 assure ^galement le transfert de dorm^es entre les 
diff^rentes unites 11 k 14 et, ce sous la cotomande de l*uni^6 de 
convDande 16* 

La structure de la m^moire 12 est montrte ft la Fig* 4. Elle 
comporte essentiellement troia zones 12^, 122 ^^3 cl^n^ lesquelles 
sont respect ivement m^moris^es dee variables d*6tat BT, des donntes 
d ' informations diverses INF et les donntes d* images DON proprement 
dites. 

Chaq[ue variable d'etat ET d^finit, pour une des unitds 11 k 14, 
son mode de fonctionnement . 

Les donn^es d' informations INF dSfinissent des informations sur 
la transmission en cours et sont utilisdes par les unites 11 & 14 
pour leur fonctionnement. 

Enfin, les donnSes d' images DON qui ont 6t6 lues dans l'unit6 de 
stockage 11 sont stockSes dans la troisidme zone de la m&noire 12* 

La gestion de la mdmoire 12 entre l*unit6 de stockage 11 et 
I'unit^ d' Emission 13 est faite suivant le principe d'une file 
circulaire accessible en producteur/consonmateur . Trois donntes 
d' information permettent de d^finir l'6tat de la zone de donn^es de 
la m&noire 12. Ainsi, 1' units 11 et l*unit6 d*teission 13 dSterminent 
d'aprds ces donntes s'ils peuvent lire respect ivement dcrire et, si 
oui, quelles adresses de la zone mfooire. 

Ces trois donntes sont nommSes: TaillB, ADR, ADW, 

La variable Tallle indique le nombre de blocs librea de la 
mSmoire 12 dans lesquels peuvent dtre m&noristes des donnSes d' image. 
La donnSes ADR indique 1 ' adresse du premier bloc disponible en 
lecture. La variable ADW indiq[ue 1* adresse du premier bloc disponible 
en dcriture. 

L' units de stockage 11 et I'unitS d* Emission 12 accident & la 
donnSes Tallle aussi bien en lecture qu*en Scriture. L'unitS de 
stockage 11 gdre la donnSe ADW et l*unit6 d* Emission 13 gdre la 
donnSes ADR^ 

L* units de stockage 11 lit, dans la mSmoire 12, la donnSe Ta^iie 
et si le nmbre de blocs que cette donnSe reprSsente est supSrieur k 
un nombre prSdSterminS , elle effectue la lecture du fichier demandS 
et son stockage dans la mSmoire 12 k 1* adresse qui est dSfinie par la 



I 





2736486 



11 



donn^e ADW. Puis, elle atocke, dans la mteoire 12, la donn§e Taille 
et la donnte ADW rdactualis^es. 

De mtee, I'unit^ d'6miflsion 13 lit, dans la m^moire 12, la 
domi§e Taiiie et si le nombre de blocs qu'elle represents est 



est d^finie par la donnSe ADR. Puis, elle atocke la donn^e Tallle et 
la donnte ADR r6actualis6es« 

Dans la mteoire 12, sont ^galement stockdes des donn^es de 
contrdle mentionntes ci-dessus, 3l savoir le numdro de la dernidre 
trame re^ue Mr par 1' unite client 20 concern^ et la taille Tr de 
I'espace de stockage disponible dans la m6iiioire tampon 22* Cea 
donnSes de contrdle sont periodiquement envoy^es par 1' unite client 
10 sur le reseau 40 • A leur reception par 1 • unite de gest ion 14 , 
elles sont directement stockees dans les en^lacements correspondants 
de la memoire 22. 

Ces donnees de contrdle sont utilisees par 1' unite d 'emission 
13 • En effet, avant d'emettre des donnees d' images, 1' unite 
d* emission 13 estime, k partir de la donnee de contrdle Tr ci*dessus, 
I'espace de la memoire 22 nScessaire et determine si ces donnees 
d' images pourront dtre ou pas stockees dans la memoire tampon 22. 

La memoire 22 de 1' unite client 20, quant k elle, fonctionne en 
tant que memoire tampon entre 1' unite de reception 21 et 1 'unite de 
restitution 23. Sntre ces deux unites 21 et 23 est ainsi mis en place 
un processus par lequel 1' unite de reception 11 place directement les 
donnees d' images qu'elle vient de recevoir dans la memoire 22 oii 
elles sont directement accessibles par 1' unite de restitution 23. 

La mteoire 22, k 1 * instar de la memoire 12, assure egalement le 
transfert de donnees entre les differentes unites 21 k 24 et, ce sous 
la commande de 1' unite de commande 26. 

La structure de la memoire 22 est montree & la Fig. S. Elle 
comporte essentiellement trois zones 22^, 222 ®^ 223 dans lesquelles 
sont respect i valient memorisees des variables d'etat ET, des donnees 
d * informations diverse s INF et les donnees d ' images DON proprement 



5 



super ieur k un n<»nbre predetermine, elle effectue la lecture des 
donnees d' images qui sont stockees dans la memoirs 12 k I'adresse qui 
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Chaque variable d*6tat ET dSfinit, pour une des unites 21 A 25, 
son mode de fonctionnement . 

Lea donndes d * Informations INF dSfinissent des informations sur 
la transmission en cours et sont utilia^es par lea unites 21 ^ 25 
pour leur fonctionnement. 

Enfin, les donn^es d' images DON quL ont 6t6 regues par l'unit6 
de reception sont stock^es dans la troisidme zone de la m&noire 12. 

La gestion de la m^moire 22 entre l*unit6 de reception 21 et 
I'unitd de restitution 23, A 1 * instar de celle de la mtooire 12, est 
faite suivant le principe d'une file circulaire accessible en 
producteur/consommateur • Trois donnSes d ' information, Tallle, ADR, 
ADW, permettent de d^finir I'^tat de la zone de donn^es de la m^moire 
22. Ainsi, de la mdme mani&re que pour la mteoire 12, l'unit6 de 
reception 21 ou 1* units de restitution 23 ddterminent d'aprds ces 
donn6es si elles peuvent lire ou dcrire et, si oui, Sl quelles 
adr eases de la zone mSmoire. 

Dans la mdmoire 12, sont Sgalement stockSea des donnSes de 
contrdle mentionnSes ci-dessus, k savoir le num6ro de la dernidre 
trame regue Nr par l'unit6 de reception 21 et la taille Tr de 
I'espace de stockage disponible dans la mteoire tampon 22 elle-mdme. 

Ces donnSes de contrdle sont lues p6r iodiquement par 1 ' unit6 de 
gestion 24 et sont alors transmises par la liaison en mode connect^ 
40 vers l*unit6 serveur 10 « 

La gestion de la mSmoire tampon 22 pr6sente des particular it 6s 
dans la mise en oeuvre: l'unit6 de reception 21 doit g6rer 
d'6ventuelle8 pertes d* images et I'accds de I'unitd de restitution 23 
se fait de manidre que la lecture d*une image puisse se faire en un 
seul accds. 

A la reception d*une trame, l*unit6 de reception 21 lit, dans 
son ent§te, le num6ro de cette trame et le ccxnpare avec celui de la 
trame pr6c6demment regue. Si ces numdros sont concordant s, en gSnSral 
s'ila se suivent, ladite trame est stockte dans la m6moire tampon 22. 
S'il y a incoherence entre ces numSros, les tramea de 1 ' image & 
laquelle aurait due appartenir la trame regue sont invalid6es. 

L' units de restitution 23 doit pouvoir accSder d. une image 
stockSes dans la mSmoire 22 en une seule lecture. En effet, cela 
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Svite la recopie des donn^es d* images dans une au^re mteoire tampon, 
laqueXle serait accessible par la fonction de decompression de 
1 'unite de restitution 23. N^anmoins, cette lecture en un seul accds 
pose un probldme lorsque 1' image consider6e est stock6e dans la 
m^moire tampon 22 & cheval sur la fin de la zone tampon, comme cela 
est illustre h la Fig. 6. 

La solution It ce probltoe consiate k utiliser une zone de 
ddbordement situS en fin de la zone tampon. La taille de cette zone 
est un majorant de la taille des images. Cette zone est utilis6e pour 
lea images arrivant en fin de tampon. Ainsi, les donn^es d'une image 
appartiennent toutes h des blocs contigua de m&noire. 

On notera que cette zone de d^bordement n'eat utilisSe que pour 
une seule image et qu'elle n'est pas incluae dans le calcul de la 
taille disponible utilis^e pour la mise & jour de la donnte de 
contrdle de la mtooire 22. 

Le poaitionnement des informationa de num^rotation dea trames 
video en queue permet Sgalement d'Sviter une recopie de zone memoire, 
et done de gagner du temps. En effet, la trame re9ue est ecrite en 
recouvr&itent de la zone contenant les informations de numdrotation de 
la trame prdcedente, si bien que les donntes d'une seule image sont 
contigues dans la m€moire 22. 

Les etapes d'une session d' envoi de film sont maintenant 
ddcrites. 

Lorsque 1' unite d ' utilisateur 23 d'une unite client 20 demands 
un film, elle modifie en consequence, dans la mtooire 22, la variable 
de commande de 1' unite de gestion 24 et charge le nom du film demande 
dana la zone appropriee de la memoire 22 . L • unite de gestion 24 lit 
la memoire 22 et transmet alors le message demande de film ( DEMANDE : 
nom). A sa reception par 1 'unite serveur 10, I'unite de gestion 14 
stocke dana la memoire 12, d'une part, la variable de conanande de 
1 'unite de atockage 11 et, d' autre part, le nom du film demande. 
L' unite de atockage 11 lit la memoire 12 puia ouvre le fichier 
correspondant au film demande. Elle place dans la memoire 12, dana la 
zone appropriee, I'entete dudit fichier. 

L ' entete est lu par 1 ' unite de geatlon 14 qui le transmet h 
1 'unite de gestion 24 de 1 'unite client demanderesse 20 (EHTETB : 
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nom) • si la transmission s'est correctement effectu^e, l'unit6 de 
gestion 24 transmet un accus^ reception (BRBTB^ACK) et stocke ledit 
entete dans I'unitd de restitution 23, et ce par 1 * int earned i a ire de 
la mtooire tampon 22 * 

A la reception de cet accuse reception, l'unit6 de geation 14 
rend act if, dans la m6moire 12, la variable de coosnande de l*unit6 de 
stockage 11 qui lit les donndes d* image du fichier demand^ et les 
atocke dans la m&noire 12, comme cela a 6td expliqu^ ci-dessus* 

L*unit6 d* Emission 13 lit les donntes d' images qui sont stock6es 
dans la m^moire tampon 12 et les transmet, par la liaison en mode non 
connects 30, k I'unitS reception 21 de l'unit6 client demandeur 20. 

Les donndes d* images sont alors stocktes dans la mtooire tampon 
22 oH ellea sont disponibles pour leur lecture par I'unitS de 
restitution 23. 

Lorsque I'unitS d'Smission 13 dStecte la fin du fichier, elle 
transmet cette information, via la mSmoire 12, & l*unitd de gestion 
14, laquelle transmet le message de fin ( FIN ) k I'unitS de gestion 24 
de 1' units 20. 

En cas d' interruption demandSe par I'unitS client 20, l*unit6 de 
gestion 14 regoit de I'unitS de gestion 24 de I'unitS client 20 le 
message d * interruption (INTERRUPTION) et commande alors I'unitS 
d' Emission 13 pour qu'elle n'envoie plus de donnSes d' image. 
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REVEND ICATIONS 

1) Proc6d6 de transraisaion de donn6es representatives de 
sequences d' images et de sons entre una unitd serveur (10) et au 
moins une unit6 client (20) via un rdseau (30), lesdites donn^es 
d • images et de sons 6tant arranges en trames success ives, 
caract6ris6 en ce qu'il consiste a, cdt6 unit6 serveur (10), toettre, 
sur ledit r^seau (30), lesdites donnas trame aprds trame, k, c6t6 
unite client (20), stoc)cer les trames regues de I'unitfi serveur (10) 
dans une mtooire tampon (22), et A lire les trames stock^es dans 
ladite m^moire (22) pour la reproduction des images et des sons li^s 
auxdites trames lues. 

2) Precede de transmission de donnees selon la revendication 1, 
caracterise en ce que chaque trame comporte un champ de donnees (DON) 
dans lequel sont stockees les donnees utiles et un champ 
identificateur (ID) dans lequel sont notamment definis le num6ro de 
1' image & laquelle appartient ladite trame, le numero de ladite trame 
dans ladite image, le nombre de trames dans ladite image et la taille 
de ladite image. 

3) Precede selon la revendication 2, caracterise en ce que ledit 
champ identificateur (ID) est plac6 en queue de trame, chaque trame 
etant stockee dans la memoire (22) de 1' unite client (20) en 
recouvrement du champ identificateur (ID) de la trame precedemment 
stockee. 

4) Precede de transmission de donnees selon la revendication 1, 
2 ou 3, caracterise en ce qu'il consiste & emettre, cat6 unite client 
(20) et periodiquement, des donnees de contrdle vers 1 'unite serveur 
(10), lesdites donnees de controle comportent des donnees sur la 
taille de l*espace de stockage disponible en ecriture libre dans 
ladite memoire tampon (22), 1' unite serveur (10) ne transmettant une 
nouvelle trame que lorsque lesdites donnees indiquent une taille 
dudit espace suffisant pour la stocker. 

5) Precede de transmission de donnees selon la revendication 4, 
caracterise en ce que lesdites donnees de contrdle comportent encore 
des donnees sur le numero de la dernidre trame regue par 1' unite 
client. 
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6) Proc6d6 de transmission de donn6es selon une des 
revendications pr6c6dentes, caract6ris^ en ce qu'il consiste 4 
teettre, cdt6 unit6 client , des donntes de commande vers l'unit6 
serveur, lesdltes donn^es de commande 6tant reprSsentatives de 

5 commandes de demande d'un film at d' interruption de transmission d'un 

film, et d' avert issement de la fin de film* 

7) Proc6d£ de transmission de donntea aelon une des 
revendications 4, 5 ou 6, caract6ris6 en ce que lesdites donndea de 
contrdle et lesdites donnfees de commande sont transmises sur le 

10 r^seau en mode connect^ alors que lea trames d' images et de sona sont 

transmises en mode non connect^. 

8) Systdme de transmission de donntes representatives de 
sequence d' images et de sons pour la mise en oeuvre de I'une des 
revendications 14 7, ledit systdme comprenant une unit6 serveur (10) 

15 et au moins une unit6 client (20) transmettant lesdites donntes via 

un r^seau (30), lesdites donn^es d* images et de sona 6tant arrang^es 
en trames successives, caract^ria^ en ce que l'unit6 serveur (10) 
comporte une unit6 d' Emission (13) pr6vue pour 6mettre leadites 
donnSes trame aprds trame, en ce que chaque unit6 client (20) 

20 comporte une m&noire tampon (22) pour stocker les treunes re^uea de 

1' unite serveur (10) et une unit6 de reatitution (23) pr^vue pour 
lire les trames stock6ea dana ladite mteoire (22) et pour reproduire 
1* image et lea aona li^a auxditea tramea lues* 

9) Syat&ne de tranamission de donntea aelon la revendication 8, 
25 caract6ria6 en ce que l*unit6 client (20) eat pr6vue pour 6mettre 

p^riodiquement des donnSes de contrdle vera I'unitd aerveur (10), 
leadites donndea de contrdle comportent dea donntea aur la taille de 
I'espace de atockage libre dans ladite mtooire tampon (22), I'unitfi 
d* Emission (13) de 1 'unite serveur (10) ne transmettant une nouvelle 
30 trame que loraque ledit eapace est euffiaant pour la atocker dans 

ladite mteoire (22). 

10) Syat&ne de transmission de donn6ea aelon la revendication 9, 
caract6ria6 en ce que leaditea donn^ea de contrdle comportent encore 
dea donn6es sur le num6ro de la dernidre trame re^ue par 1' unite 

35 client. 
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11) Systdme de transmission de donntes aelon une des 
revendications 8 4 10, caract6ris6 en ce que I'unit^ client (20) est 
prSvue pour &nettre des donn^es de commande vers I'unitfi serveur 
(10), lesdites donn^es de commande 6tant represent at ives de commandes 
de demande d'un film et d ' interruption de transmission d'un film, et 
d'avertissement de la fin dudit film. 

12) Systtoe de trauismission de donntes aelon une des 
revendications 8 k 11, caract6ris6 en ce que l'unit6 serveur (10) et 
1' units client (20) comportent respectivement des unites de gestion 
(14 et 24) prdvues pour transmettre entre elles lesdites donnSes de 
controle et lesdites donnSes de commande en mode connects dudit 
rSseau * 

13) Systtoe de transmission de donntes selon une des 
revendications 8 4 12, caract6ris6 en ce que ladite mtooire tampon 
(22) de 1' units client (10) comporte une zone dans laquelle sont 
mSmorisSes les trames qui ont 6t6 regues jusqu'ici et qui n'ont pas 
6t6 encore lues et une zone d • informations sur la transmission en 
cours, lesdites informations consiatant en la taille disponible en 
^criture dans ladite mSmoire (22), I'adresse de la prochaine trame k 
lire par I'unitS de restitution (23) et I'adresse k laquelle devra 
dtre Scrite la prochaine trame regue. 

14) Systtoe de transmission de donnSes selon la revendication 
13, caractdrisS en ce que ladite mfimoire tampon (22) comporte encore 
une zone dans laquelle est stockS le numdro de la dernidre trame 
regue. 

15) SystSme de transmission de donndes selon une des 
revendications 8 k 14, caractSrisS en ce que 1* units serveur (10) 
comporte une unitS de stoc)cage (11) et une mSmoire tampon (12), 
ladite mSmoire tampon (12) comportant une zone dans laquelle sont 
mSmorisSes les trames 4 Smettre par 1 'units d'Smission (13) vers une 
units client (20) et une zone d * informations sur la transmission en 
cours, lesdites informations consiatant en la taille de I'espace 
disponible en Scriture dans ladite mSmoire (12), I'adresse de la 
prochaine trame k lire par 1' units d'Smission (13) et I'adresse k 
laquelle devra Stre Scrite la prochaine trame regue de I'unitS de 
stockage (11). 
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16) Systdme de transmiasion de donnSes selon la revendication 

15, caract^ris^ en ce que ladite m&noire tampon (12) comporte encore 
une zone dane laquelle est stockte la valeur de la taille de I'eapace 
disponible pour dcriture dans la m6rooire (22) de l*unit6 client (20). 

17) Syat&ne de transmission de donntes selon la revendication 

16, caract^ris6 en ce que ladite unit6 serveur (10) comporte une 
unit6 de commande (16) pr^vue pour commander la lecture d'une trame 
dans la m&noire (12) et son &Qission vers I'unitd client par I'unit^ 
d'&nission (13) lorsque ladite valeur de taille est sup^rieure k la 
taille de ladite trame. 
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